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Abstract. Motivated by tug-of-war games and asymptotic analysis of 
certain variational problems, we consider the following gradient con- 
straint problem: given a bounded domain f2 C R n , a continuous function 
/: dQ — > R and a non-empty subset Del!, find a solution to 

minjAooM, \Du\ — \d} = in SI 
u — f on dfl, 

where Aoo is the infinity Laplace operator. We prove that this problem 
always has a solution that is unique if D = int D. If this regularity 
condition on D fails, then solutions obtained from game theory and 
//-approximation need not coincide. 



1. Introduction 

The infinity Laplacian, introduced by Aronsson [I] in 1960's, is a second 
order quasilinear partial differential operator formally denned as 

n 

Aoou(x) = D 2 u(x)Du(x) ■ Du(x) = Uij(x)ui(x)uj(x). 

It is the "Laplacian of L°°-variational problems": the equation A 0O ii(x) = 
is the Euler-Lagrange equation for the variational problem of finding abso- 
lute minimizers for the prototypical L°°-nmctional 



I(u) = \\Du\ 



L°°(0) 



with given boundary values, see e.g. [19]. The infinity Laplacian also arises 
from certain random turn games [27], [3] and mass transportation problems 
[14] . and it appears in several applications, such as image reconstruction and 
enhancement [7J, and the study of shape metamorphism [8]. 

In this paper, we are interested in the following gradient constraint prob- 
lem involving the infinity Laplacian: given a bounded domain f2 C IR n , a 
continuous function / : d£l — >• IR and a non-empty subset D C f2, find a 
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viscosity solution to 

|min{A 00 'u(x), \Du(x)\ - xd{x)} = in 
[ti(x) = /(x) on <9f2. 

Here : ^2 — >■ M denotes the characteristic function of the set D, that is, 

1, if x € D, 



XD\x) 



0, ifx£tt\D. 



The study of gradient constraint problems of the type 

(1.2) min{A 00 n(x), \Du(x)\ - g(x)} = 0, 

where g > 0, was initiated by Jensen in his celebrated paper |19j . He 
used the solutions of the equation minjAoott, \Du\ — e} = and its pair 
maxjAooU, e— \Du\\ = to approximate the solutions of the infinity Laplace 
equation A^u = 0. In this way, he proved uniqueness for the infinity Laplace 
equation by first showing that it holds for the approximating equations. The 
same approach was used in the anisotropic case by Lindqvist and Lukkari in 
|22j . and a variant of (ll.2p appears in the so called oo-eigenvalue problem, 
see e.g [21] . 

In general, the uniqueness of solutions for (jl.2p is fairly easy to show if 
g is continuous and everywhere positive, and is known to hold, owing to 
Jensen's work, if g = 0. However, the case g > seems to have been entirely 
open before this paper. The situation resembles the one with the infinity 
Poisson equation A^u = g: the uniqueness is known to hold if g > or 
g = 0, and the case g > is an outstanding open problem, see [27] . It is one 
of our main results in this paper that the uniqueness for ([ 1 . 2 j) holds in the 



special case g = xd under the fairly mild regularity condition D = int D on 
the set D, see Theorem 14. 1 1 below. Moreover, the uniqueness in general fails 
if this condition is not fulfilled. 

Our interest in (jl.ll) arises only partially from the desire to generalize 
Jensen's results. Another reason for considering this problem is its connec- 
tion to the boundary value problems 



(1.3) 



A p u = g in O, 
u = f on <9f2, 



where A p u = div(\Du\ p ~ 2 Du) is the p-Laplace operator, 1 < p < oo, and 
g > 0. It is not difficult to show that, up to selecting a subsequence, solutions 
Up to (jl.3|) converge as p — > oo to a limit function that must satisfy (jl.ip 
with D = {x £ Q: g(x) > 0}. However, different subsequences may, a priori, 
yield different limit functions. This possibility has been previously excluded 
in the cases g = and g > 0, the latter under the additional assumption that 
/ = 0, see e.g. [5], [17]. Our results imply that the limit function is unique 
for any continuous functions g > and /, see Theorem 17.11 In particular, 
the limit function depends on g only via the set D = {x € £1: g{x) > 0}. 
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Needless to say, for g < our techniques can be applied as well, and then 
we encounter the equation 

max{A 00 u, xd - \Du\} = 0. 

Since the results are identical, we omit this case. 

Further motivation for considering (11. ip comes from its connection to 
game theory. Recently, Peres, Schramm, Sheffield and Wilson |27| intro- 
duced a two player random turn game called "tug-of-war", and showed that, 
as the step size converges to zero, the value functions of this game converge 
to the unique viscosity solution of the infinity Laplace equation A^u = 0. 
We define and study a variant of the tug-of-war game in which one of the 
players has the option to sell his/hers turn to the other player with a fixed 
price (that depends on the step size) when the game token is in the set 
D. It is then shown that the value functions of this new game converge to 
a solution of (jl.ip . Thus, besides its own interest, the game provides an 
alternative way to prove the existence of a solution to (jl.ip . 

The boundary value problem (jl.ip may have multiple solutions if the set 
D is irregular, that is, D ^ int D. However, the limit of the value functions of 
our game is always the smallest solution and hence unique. We give several 
examples in which the game solution and the solution constructed by taking 
the limit as p goes to infinity in the p-Laplace problems A p u = xd are not 
the same. The possibility of having different solutions is also motivated by 
stability considerations. Somewhat similar results but on a different problem 
were recently obtained by Yu in |28j. 

Our main uniqueness result, that (jl.ip has exactly one solution if D = 
intD, is proved in a slightly unusual manner. Indeed, instead of proving di- 
rectly a comparison principle for sub- and supersolutions of (jl.ip . we identify 
the solution in a way that guarantees its uniqueness, see Theorem 14.21 be- 
low for details. The intuition for this identification comes partially from 
the game theoretic interpretation of our problem. On the other hand, the 
uniqueness proof for (jl.ip gave us a hint on how to prove similar result for 
the value functions of the game, and so these two sides complement each 
other nicely. 

Due to the fact that the solutions need not be smooth and that the in- 
finity Laplacian is not in divergence form, we use viscosity solutions when 
dealing with (jl.ip . However, since xd(x) can be viewed either as a function, 
defined at every point of f2, or as an element of L°°(f2), defined only almost 
everywhere, one can use either the standard notion or the L°°-viscosity so- 
lutions. The first one fits well with the game theoretic approach, whereas 
L°°-viscosity solutions are quite natural from the point of view of p-Laplace 
approximation. We have chosen to use mostly the standard notion of (con- 
tinuous) viscosity solutions, mainly because this makes it easier to compare 
our results with what has been proved earlier. For completeness, we have 
included a short section explaining L°°-viscosity solutions of (jl.ip . 
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2. Preliminaries 

2.1. Viscosity solutions for the gradient constraint problem. To be 

on the safe side, we begin by recalling what is meant by viscosity solutions 
of the boundary value problem 



(2.4) 
where 



minjAooii, \Du\ — xd} = in 17 
u = f on dfl, 



is the infinity Laplace operator and for Dcfi, 



Xd{x) 



1, x G D, 
0, j;Gfi\D. 



First, the boundary condition "u = f on 50 " is understood in the classical 
sense, that is, lim u(x) = f(z) for all z 6 <9S1. 

Second, to define viscosity solutions for the equation 
(2.5) min{A 00 'it, \Du\ - xd} = 0, 
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one needs to use the semicontinuous envelopes of xd- To this end, we denote 
by int D and D, respectively, the (topological) interior and closure of the 
set D. 

Definition 2.1. An upper semicontinuous function u: fl — > R is a viscosity 
subsolution to (12.5|) in Q if, whenever x G Q and ip G C 2 (Cl) are such that 
u — ip has a strict local maximum at x, then 

(2.6) min{Aoo^(x), \Dtp(x)\ - XintD^)} > 0. 

A lower semicontinuous function v: CI — >■ R is a viscosity supersolution 
to (|2.5|) in ft if, whenever x G fl and (ft G C 2 (fl) are such that v — (ft has a 
strict local minimum at x, then 

(2.7) min{A oo 0(x), \D<ft{x)\ - XlJ (x)} < 0. 

Finally, a continuous function h: Q — >• R is a viscosity solution to (|2.5p 
in fl if it is both a viscosity subsolution and a viscosity supersolution. 

Sometimes it is convenient to replace the condition "u—tp has a strict local 
maximum at x" by the requirement that "(p touches u at x from above", 
and to write (|2.6p in the form 

Aocip(x) > and \Dp(x)\ - XmtD(x) > 0. 

Similarly, we sometimes replace "v — <p has a strict local minimum at x" by 
" (ft touches v at x from below" , and write (|2.7|) in the form 

A oo 0(x)<O or \Dcft(x)\ - Xd(x) < 0. 

The reader should notice that if int D is empty, then a solution u to the 
infinity Laplace equation A m M = also satisfies minjAooU, \Du\ — xd} = 0. 

2.2. Patching and Jensen's equation. The main difficulty in proving 
the uniqueness of solutions for the infinity Laplace equation A 00 u(x) = is 
the very severe degeneracy of the equation at the points where the gradient 
Du vanishes. To overcome this, several approximation methods have been 
introduced. The first one, due to Jensen [19], was to use the equation 

(2.8) min{A 00 ti(x), \Du(x) \ - e} = 0, 

whose solutions are subsolutions of A^u = and have (at least formally) a 
non- vanishing gradient. Another device, called "patching", appears in the 
papers by Barron and Jensen [3] and by Crandall, Gunnarsson and Wang 
|10j . and it is based on the use of the eikonal equation. We show below that 
these two methods actually coincide. This fact was mentioned in [10] . but 
no proof for it was given. The result will be crucial in the proof of our main 
uniqueness result, Theorem 14.11 below. 

To proceed, we need some notation. We denote by 

Lip(ii, B r {x)) = inf{L G R : \u(z) — u(y)\ < L \z — y\ for z, y G B r (x)} 
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the least Lipschitz constant for u on the ball B r {x). Let h: Cl — > R be the 
unique viscosity solution to the infinity Laplace equation Aoo/i = in Cl 
with boundary values h = f on 90. Then /i is everywhere differ entiable, see 
|12j . and \Dh{x)\ equals to the pointwise Lipschitz constant of h, 

L(h,x) := lim Lip(/i, B r (x)) 

for every x G Cl. Since the map x i— >• L(h,x) is upper semicontinuous, see 
e.g. [9], this implies that the set 

V £ :={xECl: \Dh(x)\ < e} 

is an open subset of Cl. Now, define the "patched solution" h £ : Cl —> R by 
first setting 

h £ = h in Cl\V e , 
and then, for each connected component U of V £ and x £ U, defining 

h £ (x) = sup (/i(y) -edu(x,y)), 
yeau 

where djj(x,y) stands for the (interior) distance between x and y in U. The 
results collected in the following "patching lemma" are taken from |10j . 

Lemma 2.2. It holds that 

(1) Aoo/ig > in CI in the viscosity sense, 

(2) h £ = h on Cl\V £ and h £ < h on CI, 

(3) L(h E ,x) > e for x € CI, 

(4) h £ is a viscosity solution to \Dh e \ — £ = inV £ . 

Now, let z £ : Cl — s> R be the unique viscosity solution to Jensen's equation 
(|2.8p in Cl with z £ = f on dCl. Then it holds that the patched solution 
coincides with the solution to (|2.8|) . 

Theorem 2.3. Let z £ € C(Cl) be the solution to (|2.8p and h £ be defined as 
above. Then z £ = h £ in Cl. 

Proof. Without loss of generality, we may assume that e = 1. Let us first 
show that h\ is a supersolution to (|2.8p . Let <p € C 2 (f2) be such that h\ — (j) 
has a local minimum at i £ SI. If x G O \ Vi, then as = h\{x) and 
h > hi everywhere, we see that also h — (ft has a local minimum at x & Cl. 
Since h satisfies A^h = 0, this implies 

min{A oo( /.(x), \D(ft(x)\ - 1} < A 00< />(x) < 0, 

as desired. On the other hand, if x G Vi, then — 1 < by Lemma l2.21 

and again we have 

minjAoo^x),!^^)! - 1} < 0. 
Thus hi is a supersolution to (12. 8p . 
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To prove that h± is a subsolution to (|2.8[) . let ip G C 2 (0) be such that 
h\ — ip has a local maximum at x G O. We need to prove that 

A^Or) > and \D(p(x)\ - 1 > 0. 

By Lemma 12.21 the first inequality holds no matter where x lies, and the 
second is true if x G V\ . Thus we only have to show that 

\D<p(x)\ - 1 > 

if x G O \ V\. But this is true because 

max if — ip{x) > max h\ — h\{x) > rL(h\, x) > r; 

B r (a:) B r (x) 

see e.g. [§] for the second inequality. The proof of z\ = h\ is completed upon 
recalling the uniqueness result for (|2.8|) in [T5]. □ 



3. Existence of solutions. A variational approach 

In this section, we prove the existence of a viscosity solution to the gra- 
dient constraint problem (|2.4p by showing that solutions u p to 



(3.9) 



A p u = xd hi 
u = f on dQ,. 



converge uniformly, as p — )• oo, to a function that satisfies (|2.4p . In fact, 
we prove a slightly more general result and show that the convergence holds 
true even if we replace xd in (|3.9p by a non-negative function g G L°°(J7) 
for which D = {x G f2: g(x) > 0} and a certain non-degeneracy assumption 
is valid, see f)3. 10|) below. 

We begin by recalling the definitions of a weak and viscosity solution 
for the equation A p u = g, where g > is bounded but not necessarily 
continuous. Since we are mainly interested in what happens when p —¥ oo, 
we assume throughout this section that p > max{2,n}. 

Definition 3.1. A function u G W l,p (Q) n C(Q.) is a weak solution of 
A p u = g in O if it satisfies 



\Du\ p 2 Du ■ Dipdx = / gipdx, 



for every (p G Cfi°(£l). 



By a weak solution to the boundary value problem (|3.9f) we mean a func- 
tion u G W 1,P (Q,) n C(J7) that is a weak solution to A p u = g in Q and 
satisfies u = f on 90. We also suppose that / is Lipschitz continuous to 
begin with, and fix a Lipschitz function F : 0, — > R such that F = f on 
<9f2, Lip(F, fi) = Lip(/, 90), and ||F| \ L oorm = I l/l Ii°°(<9f7) • Since p > n and 
/ is Lipschitz, the conditions u G W 1,P (Q) n C(O) and u = / on 90 are 
equivalent to the statement that u-Fe VFq'^O), see [26] , 
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Lemma 3.2. There exists a unique weak solution u G W 1,P (Q) n C(£l) 
to A p u = g with fixed Lipschitz continuous boundary values f , and it is 
characterized as being a minimizer for the functional 

f \Du\ p f 

F p (u) = / dx + / gudx 

Jn P Jn 

in the set of functions {u G W 1,P {Q) : u = f on dCl}. 

Proof. The functional F p is coercive and weakly semicontinuous, hence the 
minimum is attained. Moreover, this minimum is a weak solution to A p u = g 
in the sense of Definition 13.11 Uniqueness follows from the strict convexity 
of the functional. For details, we refer to Giusti's monograph [TOj. □ 

Due to the possible discontinuity of the right hand side g(x), we use 
semicontinuous envelopes when defining viscosity solutions. Denote 

g*(x) = liminf g(y), 

and 

g*(x) = limsupff(y). 

y— 

We recall that g* is lower semicontinuous, g* upper semicontinuous, and 
g* < g < g* . We assume that g is non-degenerate in the sense that 

(3.10) g m (x) > for all x G hit D, 

with D = {x G CI: g(x) > 0}. This condition is used in Theorem 13.61 
Notice that if g(x) = xd(x), then 

9*(x) = XintD(x) and g*(x) = Xd( x )- 

Thus A3. lOH holds in this case. Observe also that since we assume that 
p > 2, the equation A p u = g is not singular at the points where the gradient 
vanishes, and thus x i-4 A p cf)(x) = (p - 2)\D4>\ p ~ 4 Aoo4>(x) + \D(f>\ p ~ 2 A(j>{x) 
is well defined and continuous for any <fi G C 2 (Cl). 

Definition 3.3. An upper semicontinuous function u: fl — s> M is a viscosity 
subsolution to A p u = g in Cl if whenever x G Cl and ip G C 2 (Cl) are such 
that u — ip has a strict local maximum at x, then 

A p ip(x) > g*{x). 

A lower semicontinuous function v. Q, — > M. is a viscosity supersolution 
to A p u = g in Q if, whenever x G O and cj> G C 2 (f2) are such that v — cj> has 
a strict local minimum at x, then 

A p 0(x) < 9*{x). 

Finally, a continuous function h: VL — > 1R is a viscosity solution to A p u = g 
in fl if it is both a viscosity subsolution and a viscosity supersolution. 

Proposition 3.4. A continuous weak solution of A p u = g is a viscosity 
solution. 
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Proof. Let and choose a test function <fi touching u at x from below, 

that is, u(x) = 4>(x) and u — <fi has a strict minimum at x. We want to show 
that 

(p - 2)|Z^r 4 A 0O <Kx) + \D<t>r 2 A<f>(x) < g*(x). 
If this is not the case, then there exists a radius r > such that 
(p - 2)|D0r 4 A oo 0( I/ ) + |,D0r 2 A0(y) > g*(y), 

for every y G B r (x). Set m = inf| y _ x .| =r (u — (/>)(y) and let V'Q/) = < / ) (y)+ 7Ti /2- 
This function ^ verifies ip{x) > u{x) and 

div(|Dvr 2 ^) > s*(y) > <?(y), 

which, upon integration by parts, implies that ift is a weak subsolution to 
A p u = g in B r (x). Thus we have that ^ < it on dB r (x), u is a weak solution 
and "0 a weak subsolution to A p v = g, which by the comparison principle 
(for weak solutions) implies that u > ift in B r (x). But this contradicts the 
inequality ^(x) > u(x). 

This proves that u is a viscosity supersolution. The proof of the fact that 
u is a viscosity subsolution runs along similar lines. □ 



Next we prove that there is a subsequence of weak solutions to 
(3.11) 



{A p u = g in 
Up = f on 9f2 

that converges uniformly as p —¥ oo. 

Lemma 3.5. There exists a function Uqo G W 1,00 (f2) and a subsequence of 
solutions to the above problem, (|3.1ip . smc/i ifoai 

lim n„(a;) = u 00 (x) 

p— S>00 

uniformly in 0, as p — > oo. 

Proof. Recall that we assumed that / is Lipschitz continuous. Let h p be the 
unique p-harmonic function with boundary values /, that is, h p G W 1,P (Q) 
satisfies 



(3.12) 



Aphp = in £1 
hp = f on dCl. 



Now we can use u p — h v G Wg' p (Q) (note that u p and h p agree on <9J7) as 
a test-function in the weak formulations of A p u = g and (|3.12p . and by 
subtracting the resulting equations obtain 

/ (\Du p \ p ~ 2 Du p — \Dh p \ p ~ 2 Dhp) ■ (Du p — Dh p ) dx = g(u p — h p ) dx. 
Jn Jn 

Using the well-known vector inequality 

2 2 ~P \ a - b\ p < (\a\ p ~ 2 a - \b\ p ~ 2 b)-(a-b), 
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and Holder's and Sobolev's inequalities (see [El p. 164] for the constants), 
this yields 

+ \Du p — Dh p \ p dx 
Jn 



l/ra / r \ 1/p 



< 2P~ 2 \\g\\ Lao{Q) ( ^\ (J \Du p - Dh p \ p dx 



where u n is the measure of unit ball in W 1 , |fi| the measure of f2, and j- 
denotes the averaged integral f n = t^t f n . Thus 



£ 

Jn 



\Du p - Dh p \ p dx) < 2— \\g\\)t£$ U^-j 



m 

and if n < m < p, Holder's inequality gives 

(3-13) (J^\Dup - Dh p \ m dx) < 2max j 1, \\g\ \ Lao ^ |- 

We infer from Morrey's inequality that the sequence {u p —h p } p > m is bounded 
m C°' 1_n / m (n), the space of (1— ra/m)-H61der continuous functions. Thus, in 
view of Arzela-Ascoli's theorem, there is v G C(0) such that (up to selecting 
a subsequence) u p — h p — >• v as p — >• oo. Since the constant on the right- 
hand side of (|3,13p is independent of m, a diagonal argument shows that 
v G W 1,00 (tt). Moreover, as h p — s- /i uniformly in where /i G M /1 '°°(r2) 
is the unique solution to Aooh = that agrees with / on d£l (see |19j). we 
have that u p — > := v + /i G Ty 1,oc (f2) uniformly in 17. □ 

Theorem 3.6. A uniform limit Uoq of a subsequence u p as p —> oo is a 
viscosity solution to (|2. 



Proof. Prom the uniform convergence it is clear that is continuous and 
satisfies = f on d£l. 

Next, to show that supersolution, assume that — <f> has a strict 

minimum at x G We have to check that 

(3.14) A^x) < or \D<f>(x)\ - X d( x ) < °- 

By the uniform convergence of u p to Uoq there are points x p such that 
u p — 4> has a minimum at x p and x p — > x as p — > oo. At those points we 
have 

(p - 2)| J D^|f- 4 A oo 0(x p ) + l^r^^^) < 

Let us suppose that |-D0(x)| > since otherwise (|3.14p clearly holds. 

Then \D<p(x)\ > 0, and hence \D(/>(x p )\ > for p large enough by continuity. 
Thus we may divide by (p—2)\Dcj)(x p )\ p ~ 4: in the inequality above and obtain 

(3.15) A^xp) < J—lD^A^Xp) + 
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Notice that if x ^ D = supp g, then (|3.15|) implies A 00 i^(a;) < 0. On 
the other hand, if x G D, then |D</>(a;)| > x~d( x ) = 1> which implies 
|D^(xp)| p_4 — > oo asp — > oo. In view of (|3.15p . this gives again A^d(x) < 0. 
Thus dSIHD is valid. 

To show that is also a subsolution to (|2.4|) . we fix y> € C 2 (f2) such 
that Uqo — ip has a strict maximum at x € fi. We have to check that 

(3.16) Aoo^x) > and |£ty>(s)| - XintJj(x) > 0. 

By the uniform convergence of u p to Uoq , there are points x p such that u p — (p 
has a maximum at x p and x p — > x as p — > oo. At those points we have 

(3.17) (p - 2)| J D^| p - 4 A ooV3 (x p ) + |Z»^|f- 2 A^( % ) > ^(z p ). 

If a; ^ intL> and |-Dy(z)| = 0, then (|3.16p clearly holds. On the other 
hand, if x G intD, then by (|3.10p . g*(x p ) > for p large. In view of (13.171) . 
this implies that we must have D<f(x p ) ^ 0. Thus, we can divide in (|3.17j) 
by (p - 2)\Dip(x p )\ p ~ 4 to obtain 

(3.18) Aoo<p(x p ) > ^D^Aipixp) + 



Vl ~ p-2 1 ^ 1 ~^ p ^ (p-2)\D^x p )\P-*- 

Since g* is non-negative, letting p — > oo in f|3. 18|) yields A 00 Lp(x) > 0. 
Moreover, if x G int-D and \Dip(x)\ < XmtD(x) = 1> then as 5* (a;) > 0, the 
right side of ()3.18p tends to infinity, whereas the left side remains bounded, 
a contradiction. Therefore we must also have \Dip(x)\ — XintD^) > 0, which 
concludes the proof. □ 

Theorem 13.61 says that the boundary value problem (12. 4j) has a solution 
if / is assumed to be Lipschitz. Owing to Jensen's uniqueness results, this 
restriction can be removed. 



Theorem 3.7. The gradient constraint problem (|2.4p has at least one solu- 
tion for any f € C(dQ) and D C £1. 

Proof. Let fj be a sequence of Lipschitz functions converging to / uniformly 
on 9f2 and let Uj be a solution to (12. 5p such that Uj = fj on d£l, provided 
by Theorem 13.61 Since uj is a subsolution to the infinity Laplace equation, 
for every f2' CC SI there is C > such that 

I I 1 1 L oa (Q/) < C) 

see e.g. [2] . Thus, up to selecting a subsequence, there is a locally Lipschitz 
continuous u such that Uj — > u locally uniformly. Moreover, it follows from 
the standard stability results for viscosity solutions, see [13], that u is a 
solution to (|2.5p . 

Thus we only need to prove that u = f on dSl. Let /ij and Zj be the 
unique solutions to the infinity Laplace equation and Jensen's equation (|2.8p 
(with e = 1), respectively, such that hj = Zj = fj on d£l. By comparison, 
Zj < Uj < /ij on and hence z < u < li on fi, where /i and z are the 
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unique solutions to the infinity Laplace equation and (j2.8j) . respectively, 
with h = z = f on d£l (cf. |19|. Corollary 3.14]). In particular, u = f on 
dQ, as desired. □ 

We close this section by proving a sharp a priori bound for the solutions of 
(|2.4j) that are obtained using the p-Laplace approximation. To this end, we 
will again assume that / is Lipschitz and recall that F denotes a Lipschitz 
extension of / that satisfies H-FH^m^) = ||/IL<x>(an)- 

Lemma 3.8. A uniform limit Uoo of a subsequence u p as p — > oo satisfies 
H-Dwoollioopj) < max{l,Lip(/)}. 

Proof. Recall that we have denoted by u p the minimizer of 

F p (u) = - I \Du\ p dx + I gudx 
P Jn Jn 

on the set K = {u £ W l,p {^l) : u = f on dQ,}. Then F E K and we have 

- / \Du„\ p dx+ [ gu p dx< - I \DF\ p dx+ [ gF dx 
P Jn Jn pJn Jn 

LipCOTTj 

- ~ \\9\\l°°(0) ll/lli°°(an) • 

This together with Holder's inequality implies 

/ \Du p \ p dx <Lip(f) p \Q\ + pC — p / gu p dx 
(3.19) Jn Jn 

<Lip(f) p \n\ +pC + p\\u p \\ LP{n) \\g\\ LP > (a) . 
By Sobolev's inequality, we have 



(3.20) <C(n,n) \\Du p - DF\\ LP(n] + \\f\\ Loo(dn) 
<C(n,n) IpWpH^n) + C(n, fi)(Lip(/) + ||/|| ioo(an) ). 

By combining (|3. 19)) and ()3.20p . we obtain 

f \Du p \ p dx < Lip(/)P|fi| + P C + Cp\\Du p \\ LP{Q) , 
Jn 

that is, 

(3.21) \\Du p \\ LP{n) < (CUp(f) p + Cp + Cp\\Du p \\ LP{n) ) 1/p , 

where the positive constant C depends on n, Q,, f and g, but is independent 
of p for p > n. Observe that 

{CaP +pb +pc) 1 ^ p — > max{a, 1} as p — > oo 
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and recall the preliminary bound 

\\Du p \\ LP ( n) < \\Dh p \\ LP{n) + 2|0| 1/p max jl, ||5>|| L so (n) 

<C(n,n)(Lip(/) + || & || £0O(n) + l) 

that was obtained in course of the proof of Lemma 13.51 Combining these 
facts with (|3.2ip we get 

||£^oo|| LO o (n) < max{l,Lip(/)}. 

This ends the proof. □ 

Remark 3.9. For future reference, we note that all the results in this sec- 
tion, except for Theorem \3.b\ hold for any bounded g without any sign re- 
strictions. 




4. Uniqueness and comparison results 

In this section, we show that under a suitable topological assumption on 
D, the problem (|2.4j) . that is, minjAooit, \Du\-\d} = with fixed boundary 
values, u = f on d£l, has a unique solution. In addition, if the condition is 
not satisfied, the uniqueness is lost. 

Theorem 4.1. Suppose that int D = D. Then the problem (|2.4p has a 
unique solution. 

To prove Theorem 14.11 we show that a solution u of (|2.4|) can be char- 
acterized in the following way. Let h S C{Q) be the unique solution to 
Aoo/i = satisfying h = f on d£l, and denote 

A = {x € O: \Dh(x)\ < 1}, B = ADD; 

recall that h is everywhere differentiable, as proved in [TJ2]. Let further 
z € C(Q) be the unique solution to the Jensen's equation 

(4.22) mimtAooZ, \Dz\ - 1} = 0, 

also satisfying z = f on dQ. Then, if int D = D, we have u(x) = z(x) for all 
x € B and Aooit(x) = in Vt \ B. But the solution to A^v = in 0, \ B with 
the boundary values z on dB and / on 50 is unique, and thus u is unique. 

Theorem 4.2. Suppose that mtD = D. Let u £ C(f2) be a solution to 
(|2.4p . T/ien it(x) = /or all x £ B and Aoou(x) = in Q\B. 

Proof. Observe first that since u is a supersolution of the Jensen's equation 
(|4.22p and u = z on d£l, we have u > z in 0. On the other hand, since 
Aooit > and w = /ion <9f2, we have it < h in 0. Thus 

< u(x) < h(x) for all x € O. 
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Next we recall Theorem 12.31 which implies that z(x) = h(x) in fi \A. This 
implies that 

u(x) = h(x) = z(x) in Q \ A, 
and, in particular, that Aoo'u(x) = in Q \ A. Moreover, as A^u = in 
O \ D by the fact that it satisfies (|2.4p , we have 

Aoou(x) = inll\F. 

To prove that u = z in B we argue by contradiction and suppose that 
there is x E int B such that u(x) — z(x) > 0. If u were smooth, we would 
have |-Du(£)| > 1 by the second part of the equation, and from A^u > 
it would follow that t i— >■ \Du(^f(t))\ is non-decreasing along the curve 7 for 
which 7(0) = x and -y(t) = Du(^f(t)). Using this information and the fact 
that \z(x) — z(y)\ < \x — y\ in A, we could then follow 7 to dA to find a 
point y where u{y) > z(y); but this is a contradiction since u and z coincide 
on dA. 

To overcome the fact that u need not be smooth and to make the formal 
steps outlined above rigorous, let 5 > and 

u s (x) = sup { u(y) - — \x - y\ 2 
yen I 10 

be the standard sup-convolution of u. Observe that since u is bounded in 
f2, we in fact have 

us(x) = sup \u(y) - ^- \x - y\ 2 



y^B R{s) {x) 



26 

with R(5) = IMIl 00 ^)- ^ e assume that 5 > is so small that 

(1) x G (int B) s := {x € intS: dmt(x,dB) > R(S)}; and 

(2) for As := {x € A: dist(x,dA) > R(S)}, it holds 

sup (us — z) > sup (us — z). 

x£(intB) 6 xGdAg 

Regarding the second condition, recall that us — > u locally uniformly when 
5 — > 0, and that u = z on dA. 

Next we observe that since u is a solution to (|2.4p . it follows that A^u^ > 
and \Dus\ — X(mtD) s > in 0,5; see e.g. [20]. In particular, since us is 
semiconvex and thus twice differentiable a.e., there exists xq G (mt B)s such 
that 

us(x ) - z(x ) > sup (us - z), 
xedAs 

us is (twice) differentiable at xo, and 

\Du s (x )\ = L(u s ,x ) > 1. 

Now let ro = \ dist(xo, dAs) and let x\ G dB rQ (xo) be a point such that 

max u 5 (y) = us(x{). 
yeB TQ (x ) 
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Since A^u^ > 0, the increasing slope estimate, see [9], implies 

1 < L(us, xq) < L(u$, x\) and u$(xi) > us(xo) + \xq — x±\ . 

By defining n = \ dist(xi, OAs), choosing X2 £ dB ri (x\) so that 

max u s (y) = u s (x 2 ), 
y£B ri (xi) 

and using the increasing slope estimate again yields 

1 < L(u s ,x ) < L(us,xi) < L(us,x 2 ) 

and 

us(x 2 ) > us(xi) + \xi — x 2 \ > us(x ) + \xq - xi\ + \xi - x 2 \ . 

Repeating this construction gives a sequence (xk) such that x^ — > a £ dA$ 
as k — > oo and 

k-l 

m(xk) > us(x ) + \xj - Xj + i\ for k = 1,2, . . . 

On the other hand, since \z(x) — z(y)\ < \x — y\ whenever the line segment 
[x,y] is contained in A (see [10]), we have 

fe-i 

Z(x k ) < z(x ) + ^ \Xj - Xj+l \ . 
3=0 

Thus, by continuity, 

u 5 (a) - z(a) = lim u s (x k ) - z(x k ) > u 5 (x ) - z(x ) > sup (u 5 - z). 
k ^°° xedAg 

But this is impossible because a € dA$. Hence the theorem is proved. □ 

Remark 4.3. The proof of Theorem \4-2\ shows that the uniqueness for (12. 4p 
in fact holds under the weaker (but less explicit) assumption 

wtB = B. 

Remark 4.4. Under the assumption intD = D, we have that the unique 
solution u € C(Q) to (12. 4|) satisfies u(x) = z(x) for all x G D. This follows 
from the fact that for x € 0, \ A, z(x) = h(x) by Theorem \2.3l 

In addition to uniqueness, we also have a comparison principle for the 
equation minjAooii, \Du\ — xd} = 0. 

Theorem 4.5. Suppose that hitD = D. Then if v\ is a subsolution and v 2 
is a supersolution to (|2.4p . we have v\ <v 2 . 

Proof. Let u be the unique solution to (|2.4p . We will show that v\ < u and 
u < v 2 in Q. 
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Since v% is a supersolution to Jensen's equation (I4.22D . we have by Jensen's 
comparison theorem [19] that V2 > z in CI. In particular, owing to Re- 
mark 231 V2 > u = z in D. On the other hand, in Q \ D we have Aoott = 
by Theorem 14.21 and Aqq v 2 < 0, and so v 2 > u in $7 \ D as well. 

As for the other inequality u > v%, we notice first that it suffices to prove 
that it = z > v± in £>. Indeed, since AqoU = in Q\B again by Theorem 14.21 
and AqoVi > in fi, it follows that u > i>i in implies u > ui in CI. 

To prove u = z > i>i in 23, we simply observe that we can repeat the 
argument used in the second part of the proof of Theorem 14.21 which proved 
that u < z in B, as this argument only used the fact that u was a subsolution 
to (El). □ 



4.1. Non-uniqueness. In this section, we discuss various situations where 
there are more than one solution to (|2.4p . For convenience of exposition, we 
assume that Lip(/) < 1, which implies that the infinity harmonic extension 
h of / satisfies H-D^Hloo/q) < 1- This simplifies the notation as we have 

D = Dn{\Dh\ < 1}. 

Let us first establish the non- uniqueness in the easy case int D = 0. 

Lemma 4.6. Suppose that int D = %, and f is Lipschitz continuous with 
constant L < 1. Let v a G C(f2) 6e the unique function satisfying 



(4.23) 



AooUq, = in Q \ D 

v a = f on d£l 

v a (x) = sup ( f(y) — a \x — y\ ) for x € D. 



Then v a is a solution to (|2.4p /or every a £ [L, 1]. 

Proof. We show first that u Q is a subsolution to minjAooit, \Du\ — xd} = 0. 
To this end, as int D = 0, we only have to verify that 

Aoo^a > in 0. 

This is clearly true in f2 \ D, so let us suppose that x € O and S C 2 (fi) 
are such that v a — ip has a strict local maximum at x € -D. Since for each 
y G an, 

2 ^ /(y) -a|ac-y| 
is a viscosity subsolution of the infinity Laplace equation, it follows that 



g(x) = sup lf(y) - a\x-i 
y edn v 

is a subsolution as well. By the comparison principle, this implies that 
v a (x) > g{x) for all x G Q. In particular, since v a {x) = g(x), this means 
that also g — ip has a strict local maximum at x. As g is a subsolution, this 
implies A oc (/?(x) > 0, as desired. 
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To show that v a is a supersolution it suffices to prove that |-Dt> a | — 1 < 
in D. But this is evident from the fact that Lip(v a , Q) = a < 1, which holds 
because v a is the absolutely minimizing Lipschitz extension of its boundary 
values to \ D, see e.g. [9], and L < a. □ 



Remark 4.7. In the special case of zero boundary values f = 0, Lemma\4- 
says that v a , the unique function that satisfies 

&-oo v a = in fi \ D 

(4.24) <v a (x) = ondn 

v a (x) = —ctdist(x,dfl) for x G D, 
is a solution to (|2.4|) for every a £ [0, 1] . 

Note also that when int(-D) = and D contains more than a single point, 
there are more solutions to (j2.4j) than just the ones described in Lemma \4.6\ 
In fact, let us take any subset A C D and let z be the solution to 

'A oc z = in£l\A 

(4.25) \z = ondn 

z = — dist(x, dQ) for x G A. 

Then az is also a solution to (|2.4p . with f = 0, for every a G [0, 1]. 

Next we will show that the uniqueness question in the general case reduces 
to the uniqueness for (|4.27p (see below), where D\intD has empty interior. 

If hit D ^ 0, then int D satisfies the condition of Theorem 14.11 for unique- 
ness. That is, int(int D) = int D, and thus there exists a unique solution uq 
to 



(4.26) 



min{A 00 ii, \Du\ - x^d} = in tt 
u = f on dQ.. 



Define /o G C(d(Vt \ int D)) by setting fo(x) = f(x), if x G <9J7, and fo(%) 
uq(x), if x G <9(intD). 



Lemma 4.8. Suppose that int D ^ D and int D 0. Let v be any solution 
to 



minjAoo?;, \Dv\ - X d \j^d} = in 0\ intD 



(4.27) 

I v = fo on d(Q \ int D) , 

and define w: £1 —>R by 



w(x) 




if x G f2 \ int D 
if x G int D. 



Then w is a solution to 

{minjAooU;, \Dw\ — xd} = in 17 
w = f on <9fJ. 
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Proof. Let us first show that to is a supersolution. Let <f) G C 2 (J7) be a 
function touching w from below at x G £1. If a; € O \ int -D, then, as w = v 
in Q \ int -D, we have 

mi^A^x), \D<f>(x)\ - X ^_(x)} < 0. 

But then also 

min{A 00 ^»(x), - X n (x)} < 0, 

as desired. On the other hand, if x ^ f2\ int-D, then x G int-D, and we 
have n;(x) = uq(x). Moreover, as uq is a solution and v a subsolution to 
A-och = in \ int -D, we have v < uq in f2 \ int D by comparison principle. 
Thus w < no in SI and <^> touches no from below at x, and thus 

mi^A^x), |£ty(a;)| - < 0. 

This clearly implies 

min{A oo 0(a;), |£>#*0I - xjjOr)} < 0, 

and we have shown that w is a supersolution. 

To check that w is also a subsolution, we fix a function y> G C 2 (Q.) touching 
w from above at x G fi. We want to show that 

Aoo^O) > and |£V(x)| > Xtat 

First, if x G int -D = int(int-D), then w = iio in a neighborhood of x, and 
thus 

min{A 0O 99(x), - X int (EFD)( x )} ^ °> 

by (I4.26|) . On the other hand, if x g 1 int I?, then it suffices to show that 
A 00 ^j(x) > 0. This is clearly true if x G ^ \ int D, so we may assume that 
x G <9(int-D). But by Theorem 14. 2 \ uq(x) = z(x), where z is the unique 
solution to Jensen's equation (I4.22p . and no > z in so that <p touches also 
z from above at x. Hence A 00 (p(x) > 0, and we are done. □ 

Lemma 14.81 above shows that the uniqueness question in the general case 
reduces to the uniqueness for (|4.27jh This type of situation was already 
dealt with in Lemma I4.6L However, the reader should notice that in (14.271) . 
Lip(/o) = 1) an d thus Lemma 14.61 cannot be used to deduce that there are 
more than one solution. 

Next we present examples showing that under conditions int D ^ D and 
int-D ^ (and / = 0), problem (|2,4p may have either a unique solution or 
multiple solutions, depending on the geometry. 

Example 4.9. Suppose that O = JB 2 (0), / = 0, and D = 5i(0)UDi, where 
D\ C B2 \ B\ is any non-empty set with empty interior. Clearly int D ^ D 
and int-D 7^ 0. We claim that the only solution to min{A 00 .2, \Dz\ — xd} = 
is u(x) = |x| — 2. First, as |x| — 2 is a solution to 

minjAoon, \Du\ — 1} = 0, 
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it follows that any solution v to 

min{AooV, \Dv\ - xd} = 

satisfies v > u, since v is a supersolution to the first equation as well. 

On the other hand, it follows from Theorem 14.21 that u is the unique 
solution to 

minlAooU, \Du\ - Xsi(o)} = 
satisfying the boundary condition u = on d£l. Thus, owing to Theorem 
14.51 we a l so have v < u, since v is a subsolution to the previous equation as 
well. 

For the second example, we need the following lemma: 
Lemma 4.10. Let uq be the unique solution to 



minjAooU, \Du\ - XlHtD"} = in ^ 
u = f on <9f2. 



(4.28) 

Then uq is the largest solution to ([27 

Proof. We only need to show that no is a solution to (|2.4|) as its maximality 
then follows directly from the comparison principle, Theorem 14.51 To this 
end, we first show that uq is a supersolution. Let <f> G C 2 (Q) be a function 
touching no from below at x G f2. Then, by (I4.28j) . 

> mh^Aoo^, \D(j)\ - Xj^d) > mh^A^, \D(j)\ - Xd)- 

Thus uq is a supersolution to (12. 4p . 

The subsolution case is quite similar. Let tp G C 2 (0) be a function touch- 
ing uq from above at x G 0. By int (int D) = intD and (|4.28j) . it follows 
that 

< minlAoo^, \Dip\ - X int (SrtD)} = mh^A^, |Zty>| - Xinto}- 
Thus no is also a subsolution to (|2.4p . □ 

Example 4.11. Let n = 2, ft = ] — 1, 1[ 2 , / = 0, and D = Dq U {xo}, where 
L>o = -61/2(0) an d xo G O \ .B^CO) is to be chosen. 
Let u be the unique solution to 

{minjAooti, \ Du\ — Xd } = in 
u = on 30. 

Then, by Lemma 14.101 n is a solution to (|2.4p . Moreover, by Theorem 14.21 

ti(x) = — dist(x, d£l) 

for all x G Dq. By Lemma 14.81 equation (I4.27p . which in this case reads 



(4.29) 



minjAooii, \ Dv\ — X{x }} = in f2 \ int D = £l\ Dq 
v = u on d(Q \ Dq), 
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determines the uniqueness of a solution to (|2.4H . We show that there exist 
several solutions for this problem. 

Choose xq G ft \ Do so that — dist(x, dft) is not differentiable at xo, and 
let u\ be the unique function such that 

u\{x) = — dist(x, dQ,), xGDqU{xo} 
< u\ = 0, on dft 

A^u^O, mft\(D U{x }). 

We can now check that u\ is a solution to (|4.29p . Indeed, that u\ is sub- 
solution follows easily, because int{xo} = 0, A^ui = in \ (D U {xq}), 
and there are no C 2 functions touching u\ from above at xq. 

To show that u\ is also a supersolution, let 4> G C 2 {ft \ Do) be a function 
touching u\ from below at x G ft \ Do. The case x G O \ (Do U {^o}) is 
again clear, and we may assume that x = xo- Since ||D^i||^oo(q) < 1 by the 
definition of u\ and properties of infinity harmonic functions, it follows that 
\D(f){xo)\ < 1 = x~d( x o)- Hence we have shown that ui is also a supersolution 

to (jzap . 

Finally, let us observe that u(xo) 7^ «i(xo)- The reason is that u is, as a 
solution to the infinity Laplace equation A^/i = 0, differentiable at xq (see 
[12j). but u\ is not, because it touches — dist(a;, dQ) from above at xq. 

4.2. Minimal and maximal solutions. It turns out that the boundary 
value problem (|2.4j) has always a maximal and a minimal solution. The 
maximal solution u has been characterized in Lemma [4. 101 and the minimal 
solution u can be constructed as follows. Given any Dell, define 

Di = (D + B(0, i)) n ft = {x G ft : dist(x, D) < i}. 

Then is open and hence Di = intDj. By Theorem 14.1^ there is a unique 
solution m to 

min{A 00 'u, \ Du\ — XDi} = in O 
u = f on <9f2. 

By the comparison principle, Theorem 14.51 th e sequence (ttj) is monotone, 
and, as each Ui is a subsolution to the infinity Laplace equation, locally 
equicontinuous. Moreover, u\ < ui < h in where Aqo/i = in O and 
h = f on <9f2. Hence it, — > u locally uniformly in ft for some u satisfying 
u = f on <9f2. It follows easily from the standard stability results for viscosity 
solutions that u is a solution to (12. 4D . Moreover, Theorem 14.51 implies that 
any solution v to (|2.4p satisfies v > Ui for all i's, and hence ii must be 
the minimal solution. We will give an alternative characterization for the 
minimal solution in Section [5] below. 

In Theorem 13.61 we proved the existence of a solution to (12. 4j) using p- 
Laplace approximation. Next we show that this "variational" solution is, in 
general, neither the minimal nor the maximal solution. 
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Example 4.12. Let = 5i(0), D = {0}, and / = 0. Then, by LemmaSSl 
the maximal solution is u{x) = and the minimal solution u{x) = \x\ — 1. 
Since \D\ = 0, it follows that the unique solution u p to 

A p u = xd in ^, 
v = on dO,, 

is Up = 0. Hence, in this case, the (unique) variational solution is the 
maximal solution u(x) = 0. 

Now if 0, and / are as above, and D = O Pi (K \ Q) n (that is, D consists 
of points in Q with irrational coordinates), then, again by Lemma 14.61 t ne 
maximal solution is u{x) = and the minimal solution u(x) = \x\ — 1. 
However, since xd(x) = 1 a.e., it follows that u p is a solution also to A p v = 1 
in Q. Then it is well-known, see e.g. [5] and the references therein, that 
Up — > — &\st{x,dQ) = u{x) as p — > oo. Hence, in this case, the (unique) 
variational solution is the minimal solution u(x). 

Example 4.13. Let Q = B 4 (0), f = 0, and D = {0} U D, where D = 
(B3 \ B2) n (R \ Q) n (that is, D consists of the points in the annulus B3 \ B2 
having irrational coordinates). Then, as int D = 0, u = and u(x) = 4— \x\. 
However, the results in [5] imply that 

Ucx>(%) = nm u p (x) = — dist(x, dfl) 
p— ¥00 

in £>3 \ B2 and that solution to the infinity Laplace equation in B2; 

thus in this case the (unique) variational solution u^ is neither the minimal 
nor the maximal solution. 

5. Games 

In this section, we consider a variant of the tug-of-war game introduced 
by Peres, Schramm, Sheffield and Wilson in [27], and show that the value 
functions of this game converge, as the step size tends to zero, to the minimal 
solution of (1211) . 

As before, let fl be a bounded open set and D C fi. For a fixed e > 0, 
consider the following two-player zero-sum-game. If xq £ CI \ D, then the 
players play a tug-of-war game as described in [27], that is, a fair coin is 
tossed and the winner of the toss is allowed to move the game token to any 
x% € B £ (xq). On the other hand, if xq G D D fl, then Player II, the player 
seeking to minimize the final payoff, can either sell the turn to Player I 
with the price — e or decide that they toss a fair coin and play tug-of-war. 
If Player II sells the turn, then Player I can move the game token to any 
X\ € B e (xq). After the first round, the game continues from x\ according 
to the same rules. 

This procedure yields a possibly infinite sequence of game states xq, x±, . . . 
where every Xk is a random variable. The game ends when the game token 
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hits r e , the boundary strip of width e given by 

r e = {x G R n \ fi : dist(x, <90) < e}. 

We denote by x T G T £ the first point in the sequence of game states that 
lies in T e , so that r refers to the first time we hit T e . 

At this time the game ends with the terminal payoff given by F(x T ), 
where F : T e — > K is a given Borel measurable continuous payoff function. 
Player I earns F(x T ) while Player II earns —F(x T ). 

A strategy Si for Player I is a function defined on the partial histories that 
gives the next game position Si(xq, x±, . . . , x k ) = x k +i G B e (x k ) if Player 
I wins the toss. Similarly Player II plays according to a strategy S\\. In 
addition, we define a decision variable, which tells when Player II decides to 
sell a turn 



9(x , ...,x k ) 



1, Xk G D and Player II sells a turn, 
0, otherwise. 



The one step transition probabilities will be 
KSi,Su,e(xo, ... ,x k ,A) 

= (1 - 6(x , . . . , x k )) - (<>\- : ;.,, : ,, , (A) + S Su{xo> ,„ tXk) (A)^j 

+ 6(x , . . . ,x k )6 Sl ( Xo ,..., Xk )(A). 

By using the Kolmogorov's extension theorem and the one step transition 
probabilities, we can build a probability measure P^P s g on the game se- 
quences. The expected payoff, when starting from xq and using the strategies 
Si,Su, is 

T-l 

F(x T ) -ey^9(x , ...,Xi 



Si,Su,6 



(5.30) 



i=0 

F(x T ) 



T-l 

i=0 



9(x ,..., Xl ))dF x l Siiy6 



is the given continuous function prescribing the terminal 



where F: T £ - 
payoff. 

The value of the game for Player I is given by 

T-l 



uf (so) = sup mf E*° Sn e 



F(x T )-e^29( 



i=0 



while the value of the game for Player II is given by 

T-l 



uh(x ) = mf sup m Su>e 



F{x T )-eY,0{ 



xo, 



, X j 



i=0 



Intuitively, the values u\{xq) and ufj(xo) are the best expected outcomes 
each player can guarantee when the game starts at xq. Observe that if the 
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game does not end almost surely, then the expectation (|5.30p is undefined. 
In this case, we define s g to take value — oo when evaluating uf(xo) 
and +00 when evaluating ufj(xo). 

We start the analysis of our game with the statement of the Dynamic 
Programming Principle (DPP). 

Lemma 5.1 (DPP). The value function for Player I satisfies for x £ £1 
u £ j(x) = min{- sup u%y) + - inf u%y); sup uf (y) - sxd (ac) } 

lZ y€B E (x) Z V&B s {x) y&B e {x) } 

and u £ j(x) = F(x) in T £ . The value function for Player II, u £ u , satisfies the 
same equation. 

If uf = ufi, we say that the game has a value. Our game has a value, but 
we postpone the proof of this fact until Theorem 15.71 First we prove that 
the value u £ of the game converges to the minimal solution of (12. 4D . 

Theorem 5.2. Let u £ be the family of game values for a Lipschitz continu- 
ous boundary data F, and let u be the minimal solution to (|2.4p with F = f 
on <9fL Then 

u £ — > u uniformly in Q 

as e — > 0. 

As a first step, we prove that, up to selecting a subsequence, u £ — > u as 
e — > for some Lipschitz function u. 

Theorem 5.3. Let u £ be a family of game values for a Lipschitz continuous 
boundary data F . Then there exists a Lipschitz continuous function u such 
that, up to selecting a subsequence, 

u £ — y u uniformly in Q 

as e — > 0. 

Proof. Since f2 is bounded, it suffices to prove asymptotic Lipschitz conti- 
nuity for the family u e and then use the asymptotic version of Arzela-Ascoli 
lemma from [24] . We prove the required oscillation estimate by arguing by 
contradiction: If there exists a point where the oscillation 

A(x) := sup u £ (y) - inf u £ (y) 
y&B e {x) y&B e (x) 

is large compared to the oscillation of the boundary data, then the DPP 
takes the same form as for the standard tug-of-war game. Intuitively, the 
tug-of-war never reduces the oscillation when playing to sup or inf directions. 
Thus we can iterate this idea up to the boundary to show that the oscillation 
of the boundary data must be larger than it actually is, which is the desired 
contradiction. 



24 P. JUUTINEN, M. PARVIAINEN AND J. D. ROSSI 

To be more precise, we claim that 

A(x) < 4max{Lip(F); l}e, 

for all x € f2. Aiming for a contradiction, suppose that there exists xq € f2 
such that 

A(x ) > 4max{Lip(F); l}e. 
In this case, we have that 

u £ (x ) = minjij sup u £ (y) + i_inf u e (y);_sup u e (y) - £Xz>} 

B e (a;o) / B E (x ) B e (x ) 

(5.31) 

= - sup u e (y) + -inf u £ {y). 

Z B e (x ) 1 B £ {x ) 

The reason is that the alternative 

- sup u £ (y) + - mf u £ (y) > sup u £ (y) - e\D 

y€B E (x ) Z y£B e {x ) y&B E (x ) 

would imply 

(t . o 9 x A(x Q ) = sup u E (y) - mf u £ (y) < 2e\D < 2e, 

^■ 6Z > yeB e (x ) y£B £ (x ) 

which is a contradiction with A(xq) > 4max{Lip(i ? ); It follows from 
(|5\3Tj) that 

sup u £ (y) - u £ (x ) = u £ (x ) - mf u £ (y) = -A(xq). 
y£B E (x ) y&B e (x ) I 

Let rj > and take xi G -B £ (xo) such that 

Tj 

u £ (xi) > sup u £ (y) - -. 
yeB e (x ) 1 

We obtain 

1 Tj Tj 

u £ (xi) - u £ (x ) > -A(x ) - - > 2max{Lip(F); l}e - -, 
and, since xq € B £ {x{), also 

Tj 

sup u £ (y) - mf u £ (y) > 2max{Lip(F); l}e - -. 

y£B s (x!) y£B E (x!) * 

Arguing as before, (|5,3ip also holds at x\, since otherwise the above in- 
equality would lead to a contradiction similarly as (|5.32p for small enough 
rj. Thus 

Tj 

sup u £ (y) - u £ (xi) = u £ (xi) - mf u e (y) > 2 max{Lip(F); l}e - -, 

y&B^) yeBeix!) I 

so that 

A(xi)= sup u s (y) - u £ {xi) + u e (xi) - mf u e (y) 
y&Beixi) y£B E { Xl ) 

> 4max{Lip(F); l}e — rj. 
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Iterating this procedure, we obtain X{ £ -B e (xj_i) such that 

(5.33) u £ (xi) - u E (xi_i) > 2max{Lip(F); l}e - -j 
and 

i-1 

(5.34) A( Xi ) > 4max{Lip(F); l}e - ^). 

We can proceed with an analogous argument considering points where 
the infimum is nearly attained to obtain X-±, x such that G 
S e (x_( i _ 1 )), and (|5.33p and (|5.34p hold. Since u £ is bounded, there must 
exist k and I such that Xk, X-\ G T e , and we have 

A; 



|F(s fc )-F(s_,)| > i=-i+i 



^2 U £ (Xj) - U E (Xj-l) 



\xk-x-i\ s(k + l) 

> 2max{Lip(F); 1} - -p 

a contradiction. Therefore 

< 4max{Lip(F); l}e, 
for every x € CI. □ 

In order to prove Theorem 15.21 we define a modified game: the difference 
to the previous game is that Player II can sell turns in the whole and not 
just when the token is in D. We refer to our original game as D-game and 
to the modified game as O-game. 

Lemma 5.4 (DPP, O-game). The value function for Player I satisfies for 
x € Cl 

«f(x) = min[^ sup u%y) + ^ inf uf(y); sup uf(y) - e} 

1 Z t,6B £ (x) *y&B e {x) y&B E (x) J 

and Uj(rr) = F(x) in T e . The value function for Player II, u £ n , satisfies the 
same equation. 

It will be shown in Theorem 15.61 that this game has a value u e = uf = itfj. 
We start by showing that the value of the game converges to the unique 
solution of Jensen's equation min{A 00 , u, \Du\ — 1} = 0. 

Theorem 5.5. Let u £ be the family of values of the fl-game for a Lipschitz 
continuous boundary data F, and let u be the unique solution to (|4.22p with 
u = F on dCl. Then 

u e — > u uniformly in fl. 
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Proof. The convergence of a subsequence to a Lipschitz continuous function 
u follows by the same argument as in Theorem 15.31 

By pulling towards a boundary point, we see that u = F on d£l, and 
we can focus our attention on showing that u satisfies Jensen's equation in 
the viscosity sense. To establish this, we consider an asymptotic expansion 
related to our operator. 

Fix a point x € $7 and <p 6 C 2 (f2). Let x\ and x\ be a minimum point 
and a maximum point, respectively, for <f> in B e {x). As in [23], we obtain 
the asymptotic expansion 

(5.35) 

min < — max <p(y) H — min (f>(y); max 4>(y) — e > — 4>(x) 

2 y eB e (x) 2 y6 .B e (x) J/GB e (x) 




Suppose that u — (f> has a strict local minimum at x and that D(p(x) ^ 0. 
By the uniform convergence, for any rj e > there exists a sequence (x e ) 
converging to x such that 

U £ {x) - <j)(x) > U £ (X £ ) - (j)(x £ ) - 7] £ , 

that is, u £ — <j) has an approximate minimum at x £ . Moreover, considering 
(j) = 4> — u £ (x £ ) — (j)(x e ), we may assume that <p{x e ) = u £ {x £ ). Thus, by 
recalling the fact that u £ satisfies the DPP, we obtain 

rj E > —cp(x £ ) + min < - max <j)(y) + - min 4>{y); max <f>(y) — el. 

[2y£B e (x) 2y£B £ (x) y£B £ (x) J 

By choosing rj £ = o(e 2 ), using (|5.35p and dividing by e 2 , we have 



ij^w (to) • (si?) + 



O0M • ^2 - 1) \ + iflV(x) (to) . (to) + I. 

Since D<f>(x) ^ 0, by letting e — >• 0, we conclude that 

Aoo0(a;)<O or \D<j>{x)\ - 1 < 0. 

This shows that u is a viscosity supersolution to Jensen's equation (14.22|) . 
provided that D(j)(x) ^ 0. On the other hand, if D<p = 0, then A OQ (j)(x) = 
and the same conclusion follows. 
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To prove that u is a viscosity subsolution, we consider a function ip that 
touches u from above at x € £1 and observe that a reverse inequality to 
(|5,35j) holds at the point of touching. Arguing as above, one can deduce 
that 

Aoo^Oc) > and \Dtp(x)\ - 1 > 0. 

To finish the proof, we observe that since the viscosity solution of (|4.22p is 
unique, all the subsequential limits of (u £ ) are equal. □ 

Next we prove that the value u £ of the .D-game converges to the minimal 
solution of minjAooU, \Du\ — xd} = 0. 

Proof of Theorem \5.2l Let h £ , u £ and z £ denote the values of the standard 
tug-of-war, the D-game, and the fi-game, respectively. Since Player II has 
more options in D-game and again more in O-game, we have 

(5.36) z e (x) < u £ (x) < h e (x) for all xeSl, 

As in the proof of Theorem 14.21 we denote by h the unique solution to 
the infinity Laplace equation, 

A = {x € fi: \Dh(x)\ < 1}, B = ADD, 

and by z the unique solution to the Jensen's equation (|4.22p . 
We claim that 

u £ — > z in B. 

Striving for a contradiction, suppose that there is xq € B such that 

(5.37) u £ {x ) - z(x ) > C 

for all e > 0. We recall from Theorem 15.51 and |27] that 

z £ —7- z and h £ — > h uniformly in Q. 

Moreover, Theorem 12.31 implies that z(x) = h(x) in Q \ A and this together 
with (|5.36j) yields 

(5.38) h = z<u £ + o{l)<z + o(l) = h + o{\) 

in Q, \ A with a uniform error term. 

We will next show that 
(5 39 n 5{x ) := sup u £ (y) - u £ (x ) > e. 

Indeed, looking at the DPP in Lemma 15. 1\ we have two alternatives. The 
first alternative is 

u s( x o) = \{ in f u £ (y)+ sup u £ (y)\ < sup u £ (y) - exd(x ). 
* <- yeB(x ) y£B(x ) y&B(x ) 
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Since xq S D, this implies that 

2e < sup u E (y) - mf u E (y) 
y£B{x ) y&B{x ) 

and 

( ^a(\\ SU P u s(y) ~ u e(xo) = u £ (x ) - mf u e (y), 

v D - 4U -' 2/eB(x ) yes(xo) 

from which we deduce 5(xq) > e. The second alternative is 

fuil u e (x ) = sup u e (y)-e 

1 J J/6B(xo) 

which implies 5(xo) = e, and the claim ()5.39|) follows. 
Let 77 > and choose a point xi so that 

u e {xi)> s_up u e (y) - rpT x . 

yeB(xo) 

It follows from (I5.39P that u £ (»i) — inf^eS^) u e{y) > e — ry2 _1 . Moreover, 
in the case of the first alternative at xi it holds that 8{x\) > e — r]2 _1 by 
the equation similar to (|5.40p . and in the case of the second alternative, the 
equation similar to (|5.4ip implies that 5{x\) = e. 

We iterate the argument and obtain a sequence of points (xk) such that 

oo 

(5.42) u £ (x k ) >u e {x Q ) + ke-i 1 ^2- i . 

i=l 

The sequence exits A in a finite number of steps, i.e., there exists a first 
point Xk in the sequence such that Xk 6 \ A This follows from (|5.42p 
and the boundedness of u £ . On the other hand, since \z(x) — z(y)\ < \x — y\ 
whenever the line segment [x,y] is contained in A (see [H)|), we have 

z(x ko ) < z{x Q ) + ke + Ce, 

where the term Ce is due to the last step being partly outside A. By this 
estimate, f|5.38j) and (|5.42p . we obtain 

o(l) > u £ (x ko ) - z(x ko ) > u £ (x ) - z(x ) -rj-Cs. 

This gives a contradiction with (|5.37p provided we choose rj and e small 
enough. 
We have 

u £ — > z in Ad D and u £ — >■ h in O \ A. 

But in A \ D, the L>-game is just a tug-of-war, and by [27], u £ converges to 
the unique solution to 

'AooU = 0, in A\D 
u = h, on dA \ D 
u = z, on dD n A. 

This ends the proof. □ 
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Now let us show that there is a value for the fi-game. 
Theorem 5.6. The Q-game has a value, i.e. u| = u e n . 

Proof. By definition, uf < ufj, and thus it remains to prove the opposite 
inequality. Observe that by pulling towards a boundary point, Player II can 
end the game almost surely and thus ufj < oo. Let 

6(x) := sup ufi{y) - u n (x). 

yeB e (x) 

Suppose that Player I uses a strategy St, in which she always chooses to 
step to a point that almost maximizes ufj, that is, to a point x k such that 

u\i(x k ) > _sup uf[(y) -r?2- fc , 

yeB E {x k _ x ) 

for a fixed 77 > 0. We claim that m k = ufi(xk) — r]2~~ k is a submartingale. 
Indeed, it follows by the DPP that 

(KA-i-) Mn(x fc )-_inf itf T (y) < sup ufi(y) - u e u (x k ) = 5(x k ), 

and thus 

E s°,s„,>n(^) " ^~ k \ a?o, • • • , Sfc-i] > «n(a*-i) - j^*" 1 ). 

From the submartingale property it follows that the limit lim^oo m rA fc 
exists by the martingale convergence theorem. Furthermore, at every point 
x € £1 either 

«n( 3! ) = n| S f u n(y)+ sup ^fi(y) ^ < sup ufj(y)-e 
£ [y&B E (x) y&B E (x) 



y&B e (x) 



implying 

(5.44) 

or 

Hence 
(5.45) 



e< sup ufx(y) - unfa), 

y€B E (x) 



u h( x ) = sup ufj(y) 
yeB e (x) 



sup u e n(y) - un(x) = e. 



Thus (5(x) > e always. On the other hand, there are arbitrary long sequences 
of moves made by Player I. Indeed, if Player II sells a turn, then Player I 
gets to move, and otherwise this is a consequence of the zero-one law. Since 
mfc is a bounded submartingale, these two facts imply that the game must 
end almost surely. 



30 P. JUUTINEN, M. PARVIAINEN AND J. D. ROSSI 

By a similar argument utilizing the fact 5(x) > e, we see that 

fc-i 

ufi(xk) - e} j 9(x ,...,x i ) -r]2~ k 

i=0 

is a submartingale as well. It then follows from Fatou's lemma and the 
optional stopping theorem that 

T-l 

u\ (x ) = sup inf E x s ° Su g [F(x T ) - e 6(x , . . . , x { )] 
Si & n.» i=Q 

T-l 

> infE^ Sn ^[F(x T ) -ej^^o, • . • ,Xi) - r,2- T ] 

i=0 

TAfc-1 



> inf limsupE xo >„(x TAfc ) - e V 0(x o , ■■■,**)- r?2~( rAfc )] 
- i nf a E s I ,Sii,fl[ u n( a; o) - ??] = «n(a:o) - ??• 

•311, V 1 

This implies that uf > ufj. □ 

Now, let us prove the analogous statement for the D-game. 

Theorem 5.7. The D-game has a value, i.e. u\ = u £ n . 

Proof. The proof is quite similar to the proof of Theorem 15.61 but when 
tug-of-war is played outside D we have to make sure that 

S(x) = sup nfj(y) - nfj(x) 
yeB e (x) 

is large enough. This is done by using the backtracking strategy, cf. Theorem 
2.2 of [27]. 

Fix r\ > and a starting point xq G Q, and set Sq = min{5(xo),e}/2. We 
suppose for now that 5q > 0, and define 



Xq = jx G VL : 5(x) > 5 }- 



Observe that D C Xq by estimates similar to (|5.44p and (|5.45p . 

We consider a strategy Sj for Player I that distinguishes between the 
cases x k G Xq and x k £ Xq. First, if x k G Xq, then she always chooses to 
step to a point Xk+i satisfying 

ufj(x k+ i) > sup ufjiy) - r] k+1 2~ {k+l) , 

where rj k+ i G (0,77] is small enough to guarantee that x k+ i G Xq. Thus if 
x k G Xq and Player I gets to choose the next position (by winning the coin 
toss or through the selling of the turn by the other player), for 

m k = u £ u (x k ) - rftT k 
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it holds that 

m k+1 > u £ u (x k ) + S(x k ) - % +1 2-( fc+1 ) - r?2-( fc+1 ) 
>u £ n (x k ) + 5(x k )- V 2- k 
= m k + 6(x k ). 

On the other hand, if Player II wins the toss and moves from x k € Xq to 
x k+ i G Xq, it holds, in view of (|5.43p . that 

m k+1 > u £ u (x k ) - S(x k ) - ?/2~ (fc+1) > m k - 5(x k ). 

In the case x k ^ Xq, we set 

m k = Un(y fe ) - 8 d k - 7]2~ k , 

where y k denotes the last game position in Xq up to time k, and d k is 
the distance, measured in number of steps, from x k to y k along the graph 
spanned by the previous points y k = x k _j, x k -j + \, . . . , x k that were used to 
get from y k to x k . The strategy for Player I in this case is to backtrack to 
y k , that is, if she wins the coin toss, she moves the token to one of the points 
x k _j,x k _j + i, . . . ,x k _i closer to y k so that d k+ \ = d k — 1. Thus if Player I 
wins and x k ^ Xq (whether x k+ \ 6 Xq or not), 

m k +i >5 + m k . 

To prove the desired submartingale property for m k , there are three more 
cases to be checked. If Player II wins the toss and he moves to a point 
x k+ i ^ Xq (whether x k € Xq or not), it holds that 

m k+ i = u £ n {y k ) - d k+1 5 - r]2~^ k+l) 

> u li(yk) - d k S -S - rftT k 
= m k - 8q. 

If Player II wins the coin toss and moves from x k ^ Xq to x k+ \ € Xq, then 

m k+ i = ufjixh+i) - 7?2~ (fc+1) > -5(x k ) + ufj(x k ) - vftT k > -S + m k 

where the first inequality is due to (I5.43p . and the second follows from the 
fact m k = u £ u (y k ) - d k 5 - vftr k < ufj(x fc ) - r]2- k . 

Taking into account all the different cases, we see that m k is a bounded 
(from above) submartingale, and since Player I can assure that m^+i > 
m k + 5Q if she wins a coin toss, the game must again terminate almost surely. 
We can now conclude the proof similarly as in the case of Theorem EU recall 
that 5(x k ) > e whenever x k in D. 

Finally, let us remove the assumption that 5(xq) > 0. If 5(xq) = for 
xq £ X, then Player I adopts a strategy of pulling towards a boundary point 
until the game token reaches a point x' such that 6(x' Q ) > or x' Q is outside 
Q. It holds that ufj(xo) = ""11(^0)) because by (|5.43p it cannot happen 
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that S(x) = sup y( -2 £ix) nfj(y) - u £ u (x) = and u e u (x) - inf^^ u £ n {y) > 
simultaneously. Thus we can repeat the proof also in this case. □ 

6. L°°-VISCOSITY SOLUTIONS 
In this section, we outline another approach to the problem (|2.4p 

minjAooii, \Du\ — xd} = in $7 
u = f on d£l. 

The idea is to regard xd as a bounded, measurable function, defined only 
up to a set of measure zero, and to accommodate the set of test-functions 
to this interpretation. This point of view fits well with the approximation 
of (|2.4|) by the equations A p u p = xd, but it turns out to be incompatible 
with the game approach at least in some cases. 

6.1. The approximating p-Laplace equations. We begin by recalling 
the definition of L°°-viscosity solutions for the approximating p-Laplace 
equations. For simplicity, we consider only the equation 

(6.46) A p u = xd, 

and leave the more general version A p u = g, with g non- negative and 
bounded, to the reader. As before, the boundary conditions are understood 
in the classical sense. For more on L°°-viscosity solutions, see e.g. [6]. 

Definition 6.1. A continuous function u: — » K is an L°°-viscosity sub- 
solution of (I6.46P if, whenever x € Q and tp G W; 'f°(f2) are such that u — (p 
has a strict local maximum at x, then 

esslimsup(A p (^(y) - xd{v)) > 0. 

A continuous function v. Q, — > K is an L°°-viscosity supersolution of 
(|6.46p if, whenever x € and (f> G wf^iyi) are such that v — <f> has a strict 
local minimum at x, then 

essliminf {A p 4>{y) - xd{v)) < 0. 

y-*x 

Finally, a continuous function h: Q — s> R is an L°°-viscosity solution of 
(I6.46P if it is both a viscosity subsolution and a viscosity supersolution. 

Proposition 6.2. A continuous weak solution of (|6.46p is an L°° -viscosity 
solution. 

Proof. The proof is almost the same as that of Proposition 13. 4[ The differ- 
ence is that the counter proposition holds almost everywhere. Nonetheless, 
the proof utilizes weak solutions and thus a set of measure zero makes no 
difference. We leave the details to the reader. □ 



GRADIENT CONSTRAINTS AND THE INFINITY LAPLACIAN 



33 



6.2. The gradient constraint problem. 

Definition 6.3. A continuous function u: CI — >• R is an L°°-viscosity sub- 
solution of (|2.5p if, whenever x G Q and ip G V^' c °°(r2) are swc/i £/iai u — <p 
has a strict local maximum at x, then 

esslimsup ( min{A 00 ^(y), \Dip{y)\ - Xd{v)}) > 0. 

A continuous function v. 0, — > R is an L°°-viscosity supersolution of 
(|2.5j) i/, whenever and G W/ '^°(^) « r e suc/i that v — (ft has a strict 

local minimum at x, then 

essliminf ( mimjAooC^y), \D(ft(y)\ - Xd{v)}) < 0. 
y— >x \ J 

Finally, a continuous function h: Q — >■ R is an L°°-viscosity solution of 
(|2.5p if it is both a viscosity subsolution and a viscosity supersolution. 

Our next result says that L°°-viscosity solutions are viscosity solutions (in 
the sense of Definition 12. ip . This holds for subsolutions and supersolutions 
as well. However, the converse is not true, as explained after Corollary 16.51 

Lemma 6.4. An L°° -viscosity subsolution u to (|2.4j) is a viscosity subso- 
lution. Similarly, an L°° -viscosity supersolution v to (|2.4p is a viscosity 
supersolution. 

Proof. Let us first prove the claim about subsolutions. Let ip G C 2 (Q) and 
x G fl be such that u — ip has a strict local maximum at x. We want to show 
that 

(6.47) Aoo^ar) > and \D<p(x)\ - Xmt D (x) > 0. 
Since u is an L°°-viscosity subsolution to (|2.4h . we have 

(6.48) esslimsup (mm{A 00 ip(y), \Dip(y)\ - XD(y)}) > 0. 

y— >x ^ ' 

Observe that since the map y \-¥ A 00 <p(y) is continuous, we immediately 
have A 00 <p(x) > 0. If x G int-D, then also y *— > xd(d) is continuous in a 
neighborhood of x, and (16.481) implies (I6.47P as desired. On the other hand, 
if x £ intD, then \Dip{x)\ — XintD(x) > holds trivially, and we are done. 

To prove the supersolution case, let (ft G C 2 (Cl) and x G be such that 
u — (ft has a strict local minimum at x. We want to show that 

(6.49) A^x) < or \D(ft(x)\ - Xjj(x) < 0. 
Since u is an L°°-viscosity supersolution to (|2.4p . we have 

(6.50) essliminf (mi^A^y), \D(ft(y)\ - xd(v)}) < 0. 

y->x \ J 
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Let us suppose that A oo 0(a;) > 0. Then \Dcj)(x)\ > 0, and we must have 
x € D, for otherwise we would contradict (|6.50[) . In fact, (|6.50p implies that 

\Dcj)(x)\ < esslimsupxD(y) < 1 = Xd( x )^ 
which completes the proof. □ 

Lemma 16.41 implies that if (|2.4p has a unique viscosity solution, then it 
also has a unique L°°-viscosity solution. In particular, we have 

Corollary 6.5. Suppose that D = intD. Then (12. 4p has a unique L°°- 
viscosity solution. 

Proof. By Theorem 14 .11 (12.4f) has a unique viscosity solution. But by Lemma 
16.41 any L°°-viscosity solution is a viscosity solution, and thus there can be 
at most one. The existence of an L°°-viscosity solution follows from LP 
approximation, see Lemma 16.71 below. □ 

It is quite obvious that the uniqueness for L°°-viscosity solutions holds 
in certain cases where there are several viscosity solutions to the problem 
(|2.4p . For example, if \D\ = 0, then u is an L°°-viscosity solution to (|2.4p 
if and only if it is a solution to the infinity Laplace equation. On the other 
hand, Lemma 14.61 shows that if \D\ = and Lip(/, d£l) < 1, then there 
are multiple viscosity solutions to (|2,4p . This also shows that a viscosity 
solution need not be an L°°-viscosity solution. 

More generally, by mimicking the proof of Theorem 14. 2\ one can prove 
the following 

Theorem 6.6. Let D C £1 be the set in (\2A\i and suppose that there exists 
D'cSi for which D' = int D' and the symmetric difference 

D A D' = (D \ D') U (D' \ D) 

has measure zero. Then the problem (12. 4p has a unique L°° -viscosity solu- 
tion. 

Finally, we address the question of existence of -L°°-viscosity solutions. 
Recall from Lemma 13.51 that if / is Lipschitz, there exists a subsequence 
of (u p ), where A p u p = xd in ^ and u = f on dQ, and a function G 
W l >°°(n) such that 

lim u„(x) = u 00 (x) 

p^oo 

uniformly in 0. We already know that viscosity solution to (|2.4|) . 

and next we show that it is also an L°°-viscosity solution to this equation. 

Lemma 6.7. A uniform limit Uoo of a subsequence u p as p —> oo is an 
L°° -viscosity solution to (|2.4p . 
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Proof. That u = f on d£l is immediate from the uniform convergence. 

Now, let us first check that Uqo is an L°°-viscosity subsolution. To this 
end, let us fix ip € Wj^^°(Q) such that u — tp has a strict local maximum at 
some x € CI. By the uniform convergence of a subsequence u p to Uqo there 
are points x p such that u p — if has a minimum at x p and x p — > x as p — > oo. 
At those points we have 

esslimsup ( A p y>(y) - XdW] > 0. 

We show first that 

(6.51) esslimsup A oc 9j(y) > 0. 

We argue by contradiction, and suppose that there is r > and e > such 
that 

Aoof < —£ < a.e. in B r {x). 
Observe that this implies \Dip\ > a.e. in B r (x). Denoting 

M 1 = \\Dip\\ L o 0{B2r{x)) and M 2 = \\D 2 Lp\\ L ^ {B2r{x)) , 

we have 

Av+{p- 2) |I^r 2 A^tp < nM 2 - {p - 2)-^ 

a.e. in B r (x). In particular, for p large enough this expression is negative, 
and hence we have that 

A p p = \D(p\ p ~ 2 (A<p + (p - 2) |ZVl~ 2 Aoo^) 

/ s \ (p " 2)/2 e 
<(^J (nM 2 -(p- 2)^<0 

a.e. in B r {x). This contradicts the fact that 

esslimsup A p ip(y) > esslimsup ( A p <^(y) — XD(y)J > 0, 

and thus (|6.5ip must hold. 
Next we show that 

(6.52) esslimsup(|LV(y)| - xd{v)) > 0. 

y->x 

We again argue by contradiction, and suppose that there is r > and e > 
such that 

\Dip\ — xd < — ^ < a.e. in B r (x). 
Thus |i? r ( 2; ) \ -D| = and \Dip\ < 1 — e a.e. in B r {x). This implies that 



A p ^ - xd = |^^r~ (Av? + (p - 2) |ZVl Aoov? ) - 1 
<(1 -e) p - 2 (n + p-2)M 2 - 1, 
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a.e. in B r {x). The last expression on the right is negative if p is large enough, 
and we arrive to a contradiction by arguing as above. Hence (|6.52p is valid, 
and together with (|6.5ip this implies that Uoo is an L°°-viscosity subsolution 

to tfZ3D. 

To prove that is also an L°°-viscosity supersolution, we fix <j> 6 
W?'°°(0.) such that u — <j) has a strict local minimum at some x € ft. Again 
set Mi = \\D(j>\\ L oc( B2r ( x )) and M 2 = ||-D 2 0l|£°°(B 2 r(*))- We have to show 
that 



essliminf min{A oo( ?!)(i/) ; \D<j>(y)\ - XD{y)}) < 0. 

Suppose this is not the case. Then there are r, e > such that 
Aoo0(y)>e and \D<f>(y)\ - X d(v) > e 
a.e. in B r (x). Then 

Acf)+(p- 2) \D(f>\~ 2 Aoo^ > -nM 2 + (p - 2)-^ > a.e. in B r (x) 

for p large enough, and hence for such p's, 

A p - X£> = l^^l^ 2 (A0 + (p - 2) |Z^p 2 Aoo^) - X d 

> (XD(y) + ^ 2 ((p - 2)^ - nM 2 ) - XD 

> mm{e p - 2 ((p - 2)^ " (1 + ^ ((p - 2)^ - nM 2 ) - 1} > 

a.e. in B r (x). Recalling that by the uniform convergence of u p to Uoq there 
are points x p such that u p — <j) has a minimum at x p with x p — > x as p — > oo, 
and that u p 's are L°°-viscosity supersolutions to (|3.9|) . we have a contradic- 
tion. □ 



7. An APPLICATION: ASYMPTOTIC BEHAVIOR FOR p-LAPLACE PROBLEMS 

Given functions g € L°°(Q) and /: dQ — > M that is Lipschitz continuous, 
we consider, for every p > 2, the solution u p to the elliptic problem 



(7.53) 



Apii = g in O 

u = f on (90. 



Our aim is to apply the results of the preceding sections to study the limit 
as p — s> oo of the functions u p . In particular, we want to see how this limit 
depends on the data / and g. 

The case / = was already considered in [17] (see also [5] , [18] ) , where the 
authors prove that there is a uniform limit that depends on g. In particular, 
it is proved there that when g does not change sign and / = then the limit 
is unique and depends only on the support of g. 
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7.1. The case Lip(/, dQ) < 1. The solution to (I7.53P for a given p admits 
a variational characterization, namely, it is the unique minimizer of the 
functional 



J p (u) = - f \Du\ p dx + f gudx 
P Jn Jn 



in the set K p = {u € W 1 ' P {VL) : u = f on dn}. 

We proved in Lemma [3.81 that any subsequential limit Uqo of tip's satisfies 

\\Duoa \\ L °°(n) < max{Lip(/), 1} = 1, 

and from this it follows that minimizes the functional 

Joo{u) = I gu 
Jn 

in the set Koo = {u e : ||Dn|| i0 o(Q) < 1 and u = f on 90}. 

Indeed, since for any v € K^, 



f gupdx < - f \Du p \ p dx + f gu p dx<^- — -+ f 
Jn P Jn Jn P Jn 



gv dx, 



the claim follows from the uniform convergence u p — > u c 

In certain cases, the problem of minimizing has clearly a unique so- 
lution. For example, if g > in f2, then the unique minimizer is given 

by 

u(x) = max \f(y) -\x-y\\. 

However, if Lip(/, d£l) > 1, then it is not so easy to identify Uqq as a 
minimizer of some variational problem, and we have to do something else. 



7.2. The general case. Let g be continuous and non-negative. Then the 
non-degeneracy condition (I3.10|) clearly holds, and thus Lemma 13.61 implies 
that any subsequential limit u^ of u p 's is a viscosity solution to 

(7.54) min{AooU, \Du\ - xd} = 0, 

where D = {x € f2: g(x) > 0}. Since, by the continuity of g, we have 
intD = D, Theorem 14.11 savs that (|7.54p has a unique solution. Therefore, 
recalling Remark 14.31 we have proved the following result: 

Theorem 7.1. Let g > be continuous. Then, the limit of the solutions 
Up as p — )■ oo is characterized by being the unique solution to (|7.54p with 
boundary datum f . In particular, the limit depends on g only through the 
set 

supp(g) n{ie!l: \Dh(x)\ < 1}, 

where h stands for the unique solution to the infinity Laplace equation with 
h = f on dQ,. 
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